# include <bits/stdc++.h>
using namespace std;
int mx[MAXN], mi[MAXN];
inline int lb(int x) return x & -x;

inline 

int main {

}
